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WHAT IS CLAIMED IS : 

1 1 . A method comprising: 

2 maintaining in a first data structure in a first storage controller, a first index for a 

3 first write data task for writing data to a storage device coupled to the first storage 

4 controller and for writing data to a storage device coupled to a second storage controller, 

5 wherein the first write data task comprises a first sequence of data writing subtasks in 

6 which each subtask has a sequence number identifying the position of the subtask in the 

7 sequence of subtasks of the first write data task and wherein the first index identifies the 

8 sequence number of the next subtask in sequence to be sent by a first processor of the 

9 first storage controller to a second processor of the first storage controller; 

10 adding a subtask of said first sequence of data writing subtasks to a queue; 

1 1 comparing the sequence number of a subtask in the queue to the index of the first 

12 data structure; and 

13 if the subtask in the queue has the sequence number identified by the index, 

14 sending the subtask to a second processor of the first storage controller to generate a 

1 5 write command to the second storage controller. 

1 2. The method of claim 1 further comprising: 

2 maintaining in a second data structure in the first storage controller, a second 

3 index for a second write data task for writing data to a storage device coupled to the first 

4 storage controller and for writing data to a storage device coupled to the second storage 

5 controller, wherein the second write data task comprises a second sequence of data 

6 writing subtasks in which each subtask has a sequence number identifying the position of 

7 the subtask in the sequence of subtasks of the second write data task and wherein the 

8 second index identifies the sequence number of the next subtask in sequence of the 

9 second write data task to be sent to a second processor of the first storage controller. 
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1 3. The method of claim 2 further comprising: 

2 adding a subtask of said second sequence of data writing subtasks to said queue; 

3 comparing the sequence number of a subtask in the queue to the index of the 

4 second data structure; and 

5 if the subtask in the queue has the sequence number identified by the index of the 

6 second data structure, sending the subtask to a second processor of the first storage 

7 controller to generate a write command to the second storage controller. 

1 4. The method of claim 3 wherein each subtask has a field identifying the 

2 write data task of which it is a subtask and wherein each data structure has a field 

3 identifying the write data task for which the index of the data structure identifies the 

4 sequence number of the next subtask in sequence for the write data task of the data 

5 structure, said method further comprising: 

6 identifying the data structure containing the index to be used for comparing the 

7 sequence number of a subtask in the queue to the index of the identified data structure, 

8 using the subtask field identifying the write data task of which it is a subtask and using 

9 the data structure field identifying the write data task of the data structure. 

1 5. The method of claim 4 wherein said adding a subtask of said first 

2 sequence of data writing subtasks to said queue includes adding a subtask of said first 

3 sequence of data writing subtasks to a first subqueue of said queue and wherein said 

4 adding a subtask of said second sequence of data writing subtasks to said queue includes 

5 adding a subtask of said second sequence of data writing subtasks to a second subqueue 

6 of said queue. 



1 

2 



6. The method of claim 5 wherein said first subqueue of subtasks of said 
first sequence of data writing subtasks is sorted in sequential order and wherein said 
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3 second subqueue of subtasks of said second sequence of data writing subtasks is sorted in 

4 sequential order. 



1 7. The method of claim 6 wherein said identifying and comparing is repeated 

2 for each subtask in said queue each time a subtask is added to the queue. 

1 8. The method of claim 7 wherein the sequence number of each subtask 

2 corresponds to a track of a storage device coupled to said second storage controller. 

1 9. An article of manufacture wherein the article of manufacture causes 

2 operations, the operations comprising: 

3 maintaining in a first data structure in a first storage controller, a first index for a 

4 first write data task for writing data to a storage device coupled to the first storage 

5 controller and for writing data to a storage device coupled to a second storage controller, 

6 wherein the first write data task comprises a first sequence of data writing subtasks in 

7 which each subtask has a sequence number identifying the position of the subtask in the 

8 sequence of subtasks of the first write data task and wherein the first index identifies the 

9 sequence number of the next subtask in sequence to be sent by a processor of the first 

10 storage controller to a second processor of the first storage controller; 

1 1 adding a subtask of said first sequence of data writing subtasks to a queue; 

12 comparing the sequence number of a subtask in the queue to the index of the first 

1 3 data structure; and 

14 if the subtask in the queue has the sequence number identified by the index, 

15 sending the subtask to a second processor of the first storage controller to generate a 

16 write command to the second storage controller. 
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1 10. The article of claim 9, the operations further comprising: 

2 maintaining in a second data structure in the first storage controller, a second 

3 index for a second write data task for writing data to a storage device coupled to the first 

4 storage controller and for writing data to a storage device coupled to the second storage 

5 controller, wherein the second write data task comprises a second sequence of data 



6 writing subtasks in which each subtask has a sequence number identifying the position of 

7 the subtask in the sequence of subtasks of the second write data task and wherein the 

8 second index identifies the sequence number of the next subtask in sequence of the 

9 second write data task to be sent by a processor of the first storage controller to a second 
10 processor of the first storage controller. 



1 11. The article of claim 10, the operations further comprising: 

2 adding a subtask of said second sequence of data writing subtasks to said queue; 

3 comparing the sequence number of a subtask in the queue to the index of the 

4 second data structure; and 

5 if the subtask in the queue has the sequence number identified by the index of the 

6 second data structure, sending the subtask to a second processor of the first storage 

7 controller to generate a write command to the second storage controller. 

1 12. The article of claim 1 1 wherein each subtask has a field identifying the 

2 write data task of which it is a subtask and wherein each data structure has a field 

3 identifying the write data task for which the index of the data structure identifies the 

4 sequence number of the next subtask in sequence for the write data task of the data 

5 structure, the operations further comprising: 

6 identifying the data structure containing the index to be used for comparing the 

7 sequence number of a subtask in the queue to the index of the identified data structure, 
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8 using the subtask field identifying the write data task of which it is a subtask and using 

9 the data structure field identifying the write data task of the data structure. 

1 13. The article of claim 12 wherein said adding a subtask of said first 

2 sequence of data writing subtasks to said queue includes adding a subtask of said first 

3 sequence of data writing subtasks to a first subqueue of said queue and wherein said 

4 adding a subtask of said second sequence of data writing subtasks to said queue includes 

5 adding a subtask of said second sequence of data writing subtasks to a second subqueue 

6 of said queue. 

1 14. The article of claim 13 wherein said first subqueue of subtasks of said 

2 first sequence of data writing subtasks is sorted in sequential order and wherein said 

3 second subqueue of subtasks of said second sequence of data writing subtasks is sorted in 

4 sequential order. 

1 15. The article of claim 14 wherein said identifying and comparing is repeated 

2 for each subtask in said queue each time a subtask is added to the queue. 

1 16. The article of claim 15 wherein the sequence number of each subtask 

2 corresponds to a track of a storage device coupled to said second storage controller. 

1 1 7. A system for use with a remote storage controller having a storage device 

2 coupled to said remote storage controller, comprising: 

3 a first storage controller including a plurality of processors, a first data structure, a 

4 second data structure, and a queue; said first storage controller having a storage device 

5 coupled to said first storage controller; 

6 means for maintaining in said first data structure, a first index for a first write data 

7 task for writing data to said storage device coupled to the first storage controller and for 
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8 writing data to a storage device coupled to a remote storage controller, wherein the first 

9 write data task comprises a first sequence of data writing subtasks in which each subtask 

10 has a sequence number identifying the position of the subtask in the sequence of subtasks 

1 1 of the first write data task and wherein the first index identifies the sequence number of 

12 the next subtask in sequence to be sent to a second processor of the first storage 

13 controller; 



14 means for adding a subtask of said first sequence of data writing subtasks to said 

15 queue; 

16 means for comparing the sequence number of a subtask in the queue to the index 

17 of the first data structure; and 

18 means for, if the subtask in the queue has the sequence number identified by the 

19 index, sending the subtask to a second processor of the first storage controller to generate 

20 a write command to the remote storage controller. 

1 18. The system of claim 17 further comprising: 

2 means for maintaining in the second data structure of the first storage controller, a 

3 second index for a second write data task for writing data to a storage device coupled to 

4 the first storage controller and for writing data to a storage device coupled to the remote 

5 storage controller, wherein the second write data task comprises a second sequence of 



6 data writing subtasks in which each subtask has a sequence number identifying the 

7 position of the subtask in the sequence of subtasks of the second write data task and 

8 wherein the second index identifies the sequence number of the next subtask in sequence 

9 of the second write data task to be sent to a second processor of the first storage 
10 controller. 

1 19. The system of claim 18 further comprising: 

2 means for adding a subtask of said second sequence of data writing subtasks to 

3 said queue; 
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4 means for comparing the sequence number of a subtask in the queue to the index 

5 of the second data structure; and 

6 means for, if the subtask in the queue has the sequence number identified by the 

7 index of the second data structure, sending the subtask to a second processor of the first 

8 storage controller to generate a write command to the remote storage controller. 

1 20. The system of claim 19 wherein each subtask has a field identifying the 

2 write data task of which it is a subtask and wherein each data structure has a field 

3 identifying the write data task for which the index of the data structure identifies the 

4 sequence number of the next subtask in sequence for the write data task of the data 

5 structure, said system further comprising: 

6 means for identifying the data structure containing the index to be used for 



7 comparing the sequence number of a subtask in the queue to the index of the identified 

8 data structure, using the subtask field identifying the write data task of which it is a 

9 subtask and using the data structure field identifying the write data task of the data 
10 structure. 



1 21 . The system of claim 20 wherein said queue includes a first subqueue and a 

2 second subqueue and said means for adding a subtask of said first sequence of data 

3 writing subtasks to said queue includes means for adding a subtask of said first sequence 

4 of data writing subtasks to said first subqueue of said queue and wherein said means for 

5 adding a subtask of said second sequence of data writing subtasks to said queue includes 

6 means for adding a subtask of said second sequence of data writing subtasks to said 

7 second subqueue of said queue. 

1 22. The system of claim 21 wherein said means for adding a subtask of said 

2 first sequence of data writing subtasks includes means for sorting said first subqueue of 

3 subtasks of said first sequence of data writing subtasks in sequential order and wherein 
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4 means for adding a subtask of said second sequence includes means for sorting said 

5 second subqueue of subtasks of said second sequence of data writing subtasks in 

6 sequential order. 

1 23. The system of claim 22 wherein said identifying and comparing is 

2 repeated for each subtask in said queue each time a subtask is added to the queue. 

1 24. The system of claim 23 wherein the sequence number of each subtask 

2 corresponds to a track of a storage device coupled to said remote storage controller. 



